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Abstract. We show how to modify any Bratteli diagram E for an AF-algebra A to 
obtain a Bratteli diagram KE for A whose graph algebra C*(KE) contains both A 
and C*(E) as full corners. 



An elegant theorem of Drinen says that every AF-algebra A is isomorphic to a corner in 
a graph algebra Theorem 1], and hence is Morita equivalent to the graph algebra. The 
graph in question is a Bratteli diagram for A, but it needs to be a carefully chosen one; 
two constructions of such a diagram were described in jSj, one attributed to Kumjian. 
Here we show that applying Kumjian's construction to an arbitrary Bratteli diagram E 
for A gives a graph KE whose C7*-algebra contains both A and C*(E) as full corners, 
so that A is Morita equivalent to the C*-algebra C*(E) of the original Bratteli diagram 
E. 

A directed graph E consists of countable sets E° of vertices and E l of edges, along with 
functions r, s : E 1 — > E° which map edges to their range and source vertices. The graph 
is row-finite if each vertex emits at most finitely many edges. Given a row-finite graph 
E, a Cuntz-Krieger E-family in a C*-algebra consists of a set of mutually orthogonal 
projections {p v : v G E } and a set of partial isometries {s e : e G E 1 } satisfying the 
Cuntz-Krieger relations: 

= p r ( e ) for e G E 1 and p v = s e s* e whenever s~ l {v) ^ 0. 

The graph algebra C*(E) is the universal C*-algebra generated by a Cuntz-Krieger E- 
family {s e ,p v } jH Theorem 1.2]. We denote by E* the set of all finite paths in E; that is, 
sequences of edges //i/x 2 . . . n n such that r(fjLi) = for 1 < i < n. We include the 

vertices as paths of length zero. Given /i = /ii/i2 • • • £i n G E*, define : = s^s^ . . . s^ n . 
It follows from jlj Lemma 1.1] that 

C*(E) = spanks* : fj,, u G E\ r(^) = r(u)}. 

A Bratteli diagram is a directed graph E such that: 

• E° is the disjoint union of finite sets {V^}, 

• every edge with source in V n has range in V n+ i, and 



• each v G E° is labelled with a positive integer d v satisfying d v > ^2 eer -ir v \ d s ^ e y 

We say that E is a Bratteli diagram for a sequence of C7*-algebras A\ C A2 C . . . if each 
A n is isomorphic to ©j, e y n (C) and the embedding of each Ma v (C) C A n in each 
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M dw (C) C Ai+i scales the trace by #(s 1 (v) fl r 1 (ii>)). We say that F is a Bratteli 
diagram for an AF-algebra A if there exists a sequence of C*-subalgebras {A^} of A 
such that ^4 = |J A n and F is a Bratteli diagram for {^4 n }. 

Theorem 1. Let E be a Bratteli diagram for an AF-algebra A. Then there exists a 
Bratteli diagram KE for A such that C*(KE) contains A and C*(F) as complementary 
full corners. 

The projection p defining the corner is the sum p = ^2 veS p v where S C KE°; this 
sum converges strictly to a projection in M(C*(KE)) by Lemma 1.1]. Crucial for us 
is the observation that for «, v G KE*, 



so that 



if s(/i) G S 
otherwise 



pC*(KE)p = spanks* : s((i),s(u) G S, r(p) = r(u)}. 

Proof of the theorem. For n > 0, denote by V n the set of vertices on the nth level 
of E, and let Vq = 0. For each v G E°, let d„ be the rank of the matrix algebra 
corresponding to v. For every vertex v G F°, calculate a v := d v — ^2 eer -u v \ ^«(e)- We 
define F/F° = IX=o where 



V n if cr„ = for all v G V n+ \ 

V n U {u> n } if o v > for some i> G V^+i, 



and define KE 1 to be F 1 together with, for every w n and v G Ki+i, c« edges from w n to 
u. Denote by S the set KE°\E° = [J{w n }, and set d w — 1 for all w <E S. Constructing 
FF in this fashion ensures that for all v G KE°, the number of paths beginning in 
and ending at v is d v . Note that if A is unital, so o v = for all i> G E°\Vi, then we add 
only one vertex to E and KE° = F° |J{u> }. 

Since F is a Bratteli diagram for A, there is an increasing sequence of C*-subalgebras 
F n of A such that A = [jF n and F is a Bratteli diagram for the sequence {F n }. For 
those n where KV n ^ V n , we define a subalgebra F^ of A by Fq := CI and 

F' n := F n © C(l Fn+1 - l Fn ) - M d „(C) © C for n > 0. 

V&V n 

For all other n, define F' n = F n . The graph KE is then a Bratteli diagram for the 
sequence {F^}. Since F n C F^ C F n+1 for all n, we have [J F^ = [J F n = A; thus A'E is 
a Bratteli diagram for A 

Let {s e ,p v } be the universal Cuntz-Krieger FF-family generating C*(KE). Define 
a projection p G M(C*(KE)) by p := XXesPv- We ami ^° snow that the corner 
pC*(KE)p is isomorphic to A. Since two algebras with the same Bratteli diagram are 
isomorphic Proposition III. 2. 7], we can achieve this by identifying a sequence of 
subalgebras of pC* (K E)p for which F is a Bratteli diagram and whose union is dense 
in pC*(KE)p. For each n > define D n := spanjF 1 ' : v G V n }, where 

D v : = span{s M s* : fj,,u G KE* , s(fi), s(u) G S, r(u) = r{y) = v} 
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for each v G KE°. Note that 



pC*(KE)p = spanks* : fj,, v G KE*, s(fj), s(u) G S, r(fi) = r(v)} = (J D n . 

Given v G E° and paths \i, u, a, (3 with source in S and range v, observe that none of 
fi, v, a, f3 can extend any other since KE contains no loops; [U Lemma 1.1] then gives 



s^Sg if v = a 
) otherwise. 



Also, (s M s*)* = s u s*^ so 



{s M s* : fi, v G KE*, s((i),s(v) G S, r(fi) = r{v) = v} 

is a family of matrix units. Since there are d v paths \x with s(fx) G S and r(/i) = v, D v 
is isomorphic to M^(C). Further, note that for distinct v, w G V n , no path ending at v 
may extend one ending at w, so D"ir = and D n = @ v€Vn D v = 0„ eVn M^(C). It 
remains only to check that the embedding of each D n in D n+ \ matches that described 
by E; specifically, for v G V n and w G V n +x we need that .D^ is embedded in D w with 
multiplicity fl r _1 (to)). This follows from the Cuntz-Krieger relations at v: 

take paths /i, v with source in 5 and range v, decompose the matrix unit G -D^ as 



eds~ 1 (v) e6s _1 (t)) 

and note that s Me s* e is a matrix unit in precisely when e G r _1 (ty). 
Consider now the complementary corner 

(1 - p)C*(KE)(l -p) = span{sX : fi, v G s(/x), s(u) G -E , r(/x) = r(u)}. 

Since KE 1 \E 1 contains only edges from S to E°, paths beginning in E° never leave E°. 
Thus (1 — p)C*(KE)(l — p) is generated by the Cuntz-Krieger -E-family 

{s e ,p v :eeE\ve E }. 

Further, E contains no loops, so the Cuntz-Krieger uniqueness theorem PJ Theorem 
3.1] implies that (1 — p)C*(KE)(l — p) is isomorphic to C*(E). 

Finally, we must show that p and 1 — p are full. Note that for every v G KE° there is 
a path beginning in S and ending at v. Suppose that / is an ideal in C*(KE) containing 
pC*(KE)p; then I certainly contains the projections {p w : w G S}. Given a vertex v in 
E°, choose a path a beginning at some w G S and ending at v. Then s a = p w s a G /, 
so p v = s*s a G /, every generator {s e ,p v } of C*(KE) is in /, and I = C*(KE). Now 
suppose that J is an ideal in C*(KE) containing (1 — p)C*(KE)(l — p), so for every 
v G E° we have p v G J. Given a vertex v G S, note that every edge e with s(e) = i? 
satisfies r(e) G i? ; so for all e G we know that p r ( e ) = s*s e G J, implying 

s e = s e s*s e G J and s e s* G J. Thus p w = J^ees- 1 ^) SeS e ^> the universal il"i?-family 
{s e ,Pt,} is contained in J, and J = C*(KE). □ 
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